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IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims 
regarding the present application. In reading this, text added by the amendment is 
underlined and canceled text appears in strik et hrough . 

1 . (Original) A method of encoding a block of data having n dimensions, wherein 
the block contains a plurality of systematic block code codewords, the method 
comprising the steps of: 

a. performing a parity calculation along a hyper diagonal in the block, 
wherein a parity result for the parity calculation is generated; and 

b. adding the parity result to the block of data. 

2. (Original) The method according to claim 1 further comprising the step of storing 
the parity result in a parity array, wherein the parity array is added to the block of 
data as a separate array. 

3. (Original) The method according to claim 2 further comprising the step of 
rotating the parity array such that the parity result stored in the parity array is 
substantially aligned with the hyper diagonal along which the parity result was 
calculated. 

4. (Currently Amended) The method according to claim 2 further comprising the 
step of initializing the parity array such that the parity bits are set to zero befor e 
th e st e p of performing t he parity calculation along th e hyp e r diagonal is executed . 

5. (Currently Amended) The method according to claim 1 further comprising the 
step of outputting the e ncod e d block of data when the parity result is aligned 
substantially with the hyper diagonal. 

6. (Original) The method according to claim 1 wherein the block of data is three 
dimensional. 
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7. (Original) The method according to claim 6 wherein the parity result for the 
parity calculation is stored in a parity plane, wherein the parity plane is added to 
the block of data as a separate plane. 

8. (Withdrawn). 

9. (Withdrawn). 

10. (Withdrawn). 

1 1 . (Currently Amended) A method of encoding a block of data having n-dimensions 
received from an input source, the block containing a plurality of information bits, 
the method comprising the steps of: 

a. receiving a row of the block and immediately outputting the row; 

b. encoding the information bits in the row, wherein a first set of encoded 
data is generated according to a first encoding scheme; 

c. outputting the first set of encoded data; 

d. encoding the information bits in a column according to a second encoding 
scheme, wherein a second set of encoded data is generated and iteratively 
updated according to the information bits in the row; 

e. hyper-diagonally encoding the information bits in the block according to a 
parity encoding scheme, wherein a hyper set of encoded data is generated 
according to the information bits in the row and column and the first and 
second sets of encoded data; 

f. outputting the updated second set of encoded data after all the information 
bits and all subsequent first sets of encoded data are outputted; and 

g. outputting the hyper set of encoded data. 

12. (Original) The method according to claim 1 1 further comprising the step of 
encoding the second set of encoded data according to the first encoding scheme on 
a row by row basis such that all information bits received are encoded. 
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13. (Original) The method according to claim 1 1 further comprising the step of 
encoding the second set of encoded data according to the second encoding scheme 
on a row by row basis such that all information bits received are encoded. 

14. (Original) The method according to claim 1 1 wherein the block of data is three 
dimensional, the block of data including a plane of encoded bits, wherein the 
plane is orthogonal to the row and the column. 

15. (Original) The method according to claim 14 further comprising the steps of: 

a. encoding the information bits in the plane according to a third encoding 
scheme, wherein a third set of encoded data is generated and iteratively 
updated corresponding to the information bits in the row; and 

b. outputting the third set encoded data after all subsequent second sets of 
encoded data are outputted. 

16. (Original) The method according to claim 14 wherein the hyper parity array is a 
hyper parity plane. 

17. (Original) The method according to claim 1 1 wherein the first set of encoded data 
is stored in a row encode storage array, wherein the row encode storage array 
includes a plurality of row array bits. 

18. (Currently Amended) The method according to claim 17 further comprising the 
step of resetting the row encode storage array such that all row array bits are set to 
zero , wh e rein t h e s t ep of r e se tt ing is e xecu te d aft e r t he firs t se t of encod e d data is 
ou t pu tte d . 

19. (Original) The method according to claim 1 1 wherein the second set of encoded 
data is stored in a column encode storage array. 

20. (Original) The method according to claim 1 1 wherein the hyper set of encoded 
data is stored in a hyper parity array, wherein the hyper parity array includes a 
plurality of parity array bits. 
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21. (Original) The method according to claim 20 wherein the step of hyper- 
diagonally encoding further comprises: 

a, updating the hyper parity array by iteratively encoding the parity array for 
the information bits and the first set and the second set of encoded data for 
each row; and 

b. rotating the hyper parity array by a predetermined number of bits. 

22. (Original) The method according to claim 20 further comprising the step of 
initializing the hyper parity array such that all parity array bits are set to zero, 
wherein the step of initializing is executed before the any information bits are 
encoded. 

23. (Original) An encoder comprising: a datapath module for encoding a block of 
data having a plurality of systematic block code codewords, wherein each 
codeword includes a plurality of information bits and a plurality of error 
correction bits, wherein the datapath module hyper-diagonally encodes a string of 
the block code codewords and performs a parity calculation on the string, whereby 
a parity result for each string is generated. 

24. (Original) The encoder according to claim 23 wherein the parity result for each 
string is stored in a parity array. 

25. (Original) The encoder according to claim 23 further comprising an input module 
for receiving the block of data. 

26. (Original) The encoder according to claim 23 further comprising an output 
module for outputting the encoded block of data. 

27. (Original) The encoder according to claim 23 wherein the datapath module 
further comprises: 
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a. a first encoder module for encoding a plurality of rows from the block of 
data, wherein the first encoder module adds the error correction bits to the 
rows; and 

b. a second encoder module for encoding a plurality of columns from the 
block of data, wherein the second encoder module adds the error 
correction bits to the columns such that an encoded block of data is 
formed. 

28. (Original) The encoder according to claim 27 further comprising: an output 
multiplexer coupled to all the encoder modules for outputting the encoded block 
of data. 

29. (Original) The encoder according to claim 27 wherein the datapath module 
further comprises a third encoder module for encoding a plurality of planes from 
the block of data, wherein the third encoder adds the error correction bits to the 
planes. 

30. (Currently Amended) An encoder for encoding a block of data having a plurality 
of information bits, wherein the encoder outputs the information bits immediately 
after receiving the information bits, the encoder comprising: 

a. a first encoder module for encoding the information bits in a row of the 
block, wherein the first encoder generates a set of encoded row bits; 

b. a second encoder module for encoding the information bits in a column of 
the block, wherein the second encoder module generates a set of encoded 
column bits according to the information bits in each row, wherein the 
second encoder updates the encoded column bits for each row encoded by 
the first encoder; and 

c. a hyper encoder module for hyper-diagonally encoding all information bits 
and all encoded bits diagonally along the block, wherein the hyper encoder 
generates a set of parity results, whereby each parity result corresponds to 
a diagonal of the encoded row bits and the encoded column bits . 
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3 1 . (Original) The encoder according to claim 30 wherein the hyper encoder rotates 
the parity array such that each parity result is aligned with the corresponding 
diagonal. 

32. (Original) The encoder according to claim 30 further comprising a third encoder 
module for encoding the information bits in a plane of the block, wherein the third 
encoder module generates a set of encoded plane bits according to the information 
bits in each row and column, wherein the third encoder updates the encoded plane 
bits according to each set of encoded row and column bits. 

33. (Original) The encoder according to claim 30 wherein the first encoder module 
outputs the set of encoded row bits. 

34. (Original) The encoder according to claim 33 wherein the second encoder module 
outputs the set of encoded column bits after all sets of encoded row bits are 
output. 

35. (Original) The encoder according to claim 34 wherein the hyper encoder module 
outputs the set parity results after all encoded row bits and encoded column bits 
are outputted. 

36. (Original) An encoder for encoding a block of data into an encoded block of data, 
wherein the block of data having a plurality of information bits arranged in a 
plurality of rows and columns, the encoder comprising: 

a. means for receiving the block of data, wherein the information bits 
received are immediately output by an output means; 

b. first means for encoding each row according to a first encoding scheme, 
wherein the first means generates a row encoding result for each row 
encoded by the first encoding scheme; 

c. second means for encoding each column according to a second encoding 
scheme, wherein the second means generates a column encoding result for 
each column encoded by the second encoded scheme, wherein the column 
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encoding result is iteratively updated for each row encoded by the first 
means; and 

d. means for hyper-diagonally encoding along the encoded block of data, the 
means for hyper-diagonally encoding generating a hyper parity result for 
each corresponding diagonal in the encoded block of data. 

37. (Original) An encoder for encoding a block of data into an encoded block of data, 
the block of data having a plurality of information bits, wherein the encoder 
outputs the information bits immediately after receiving the information bits, the 
encoder comprising: 

a. a first encoder module for encoding the information bits in a row of the 
block, wherein the first encoder generates a set of encoded row bits; and 

b. a second encoder module for encoding the information bits in a column of 
the block, wherein the second encoder module generates a set of encoded 
column bits according to the information bits in each row, wherein the 
second encoder updates the encoded column bits for each row encoded by 
the first encoder. 

38. (Currently Amended) The encoder according to claim 37 further comprising a 
hyper encoder module for hyper-diagonally encoding along the encoded block of 
data, wherein the hyper encoder generates a set of parity results, each parity result 
corresponding to each a diagonal encoded. 

39. (Original) The encoder according to claim 38 wherein the hyper encoder module 
adds the set of parity results to the encoded block of data as a parity array. 

40. (Original) The encoder according to claim 37 further comprising a third encoder 
module for encoding the information bits in a plane of the block, wherein the third 
encoder module generates a set of encoded plane bits according to the information 
bits in each row and column, wherein the third encoder updates the encoded plane 
bits for each row encoded by the first encoder and each column encoded by the 
second encoder. 
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